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Reconsideration of this application is respectfully requested. 

Claim Rejections 35 aS. C § 102 
The Office Action has again rejected claims 1 and 21 under 35 U.S.C 

102(b) as being anticipated by Lotito et al. in United States Patent No. 4,625,081. 

Applicant again respectfully disagrees. 

As noted in the response filed January 20, 2004, it is estabUshed law 

that in order to anticipate, a reference must teach each and every feature of the 

claimed mvention. Lotito neither teaches nor suggest any of flie claimed limitations 

of claim 1 . 

The Office Action asserts that the recitation of sharedjBsmOTy.has not 
been given any patentable weight because the recitation occurs in the preamble, 
aaim 1 is amended to specifically recite shared m^mpry in the claimed limitations. 
Claim 1 now explicitly claims a method of managing execution time in a sl^ 
memory parallel processor computing environment. 

Lotito teaches a system 100 consisting of fi:om 8 to 32 processors, 
together with a range of controUers, peripherals and storage modules. Each 
processor is a fiilly independent, high speed 16-bit machine having a non-micro- 
coded architecture and high-speed memory (emphasis added). In spite of the 
position eTcpressed by the Office Action, any person skilled in Ihe art understands 
that the system 100 taught by Lotito, which can be used in environments of large 
numbers of peripheral devices and storage units, is not a shared memory paralle l 
prncessoT computing environment. 

As noted in the response filed January 20, 2004, claim 1 fiirther 
claims defming a plurality of process classes and assigning each process to be 
executed to one of the process classes. Applicant concedes that Lotito teaches 
defining five process classes, numbered from 0 to 4. Processes assigned to class 4 
have the highest priority; those assigned to class 0 have the lowest priority. Within 
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each of the 5 classes, processes are ranked from 0 to 255. the highest rankbeing 255 
(column 102, lines 5^59). However, as previously explained, Lotito does not 
suggest or describe the assignment of an execution time slice for each of the process 

classes* 

Claim 1 further claims permitting a process to be executed by one of 
the processors without interruption until the execution time slice associated with the 
process class has expired. As previously noted, Lotito teaches directly away from 
this limitation in colunms 103 and 104. For example, Lotito teaches in column 103, 
lines 4-7 that "after a process begins execution, various REX routines allows the 
process to dynamically alter its own priority or. subject to certain restrictions, that of 
another process. Priority is directly associated with class in accordance with Lotito. 
Consequently, altering the priority of a process is equivalent to changing the class of 
the process. As would be understood by any person skiUed in the art, if Lotito's 
processes change their class or the class of others, then the affected processes 
cannot fimction as claimed in amended claim 1. 

The Office Action acknowledges that Lotito's processes can be 
•terminated by an external hardware intermpt. This likewise teaches directly away 
from the invention claimed in claim 1. Lotito's processes therefore only execute 
within limits defined by consecutive hardware interrupts. M contrast, and as 
claimed in amended claim 1, processes in accordance with the invention are 
executed until the time slice associated with the process class of the process expires 
or the process or finishes executing the process. The process is never interrupted by 

a hardware intermpt. 

In column 103. lines 10-13 Lotito teaches that "Once given control, a 
process is allowed to execute until it voluntarily relinquishes control or is 
interrupted by the occurrence of a hardware interrupt." As explained above, 
this teaches directiy away fix>m the claimed invention. Furthermore, as taught in 
column 103, lines 61-62 of Lotito, "Processes in one class are allowed to intermpt 
those in a lower class". Again, this teaches directiy away trom the invention 
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clawied claim 1 which does not support preemption in any form. As further taught 
in column 104, lines 3-8. "The servicing of a hardware intemipt can result in 
tnakiiig dispatchable a process whose class is higher than the interrupted process. In 
this case, the interrupted process is suspended and the higher-class process given 
execution control". Thus Lotito Qnce again teaches directly away from the 

invention claimed in claim 1 . 

The rejection of claim 1 under 35 U.S.C. 102(a) is thereby traversed. 
Claim 21 claims a computing machine which performs the steps of the 
meihod of claim 1. Claim 21 is amended to incorporate the limitations of amended 
claim 1 and the rejection of claim 21 is traversed for reasons set forth above. 

Ciaim Rejections 35 U.S.C. § 103 
The Office Action rejected claims 2-8, 11, 12, 25-26 and 28-31 under 
35 U.S.C. § 103(a) as being unpatentable over Lotito in view of Frank et al. in 
United States Patent No. 5,790,851. 

The Office Action expresses the position that one cannot show non- 
obviousness by attacking references individually where th.e rejections are based on 
combinations of references. Applicant agrees. 

However, when one of tiie references teaches directly away from the 
claimed invention, the combined references cannot be relied on to establish &prima 
facie case of obviousness because the combination would not lead a person of 
ordinary skill in the art to the claimed invention. As explained above in detail, 
Lotito teaches away from the invention claimed in claims 1 and 21 . 

As also explained in the response filed January 20, 2004, Frank 
teaches a method of sequencing lock call requests to an operating system in order to 
avoid spm lock contention within a multi-processor environment. An arbitration 
procedure is used to allow processes and their associated processors to perform 
useful work while they have a pending service request for access to shared 
resources within a multi-processor system environment. The arbitration procedure 
is implemented within a multi-processor system in which multiple processes can 
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« ^sources ta, arc globally ^ctacnized ».<»g n»ny procc.«. Such locte 
^ very ftndliar io sWl^l in .be « ^ con™»nly for opc.«>o^ -h 

as relational database updates. ^ . i. 

considering Lotito who teaches away and Frank who teaches an 
^.lated look call re.ne^, it is clear that no combination of Lotito and Frank 
teaches or suggests the calling of a lock procedure during execution of a process to 
pextnit the process to continue to execute without interruption for a «^ 
period of time after a tin,e slice associated with the process class to whxch the 
process belongs has expired. In fact, Lotito and Frank collectively fail to teach or 
suggest execution time slices associated with process classes, or any method for 
pennitting a process class to execute without interruption beyond a hardware 
interrupt if execution has not completed. It is therefore respectfully submitted that 
the combination of Lotitio and Frank would lead a person of ordinary skill m the art 
away from the invention claimed in claims 2-8, 11, 12. 25, 26 and 28-31. The 
rejection of those claims is tiiereby traversed. 

The Office Action rejected claims 9, 10 and 27 under 35 U.S.C. 

. X 1.1 «,r«- T ntitn in view of Frank and finther in view of 
103(a) as being unpatentable over Lotito m view oi rnm.^ 

Cans et al. in United States Patent No. 5,835,762. 

The Office Action again responded to Applicant's arguments against 
the references on the grounds that the feferences were individually attacked. 
Applicant respectfully reiterates that individual references that teach away from, or 
are sileut about claimed feamres of an invention cannot be combined to lead a 
person of ordinary skill in the art to the claimed invention. As also explained m the 
.espouse filed January 20, no combination of Lotito, Frank and Gans et aL yields the 
invention claimed in claims 9, 10 and 27. TTvcrefor^, the statement respecting 
attacking references individually is not supported, and Applicant request that it be 
withdrawn. 
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^ e^W-ed atove, .he combination of t.ti.0 «>d fr^ «3ch« 
^ ^ clawed i»v»ti^. e. al. ,«ehe= a «=*od and appara«^ 

. Parana,. Ma.. o«.« a„ p.c.ad . . ~ 

L ^.«n by n^^aging a p.a«.i.y of B,e3.a8es m a <r.euc Although fta 
.,.j;.c.nailm«aas«»a„p.o=«s.d>npa.alHWis.o»e„tionofpr„«.s»g 

„,i,, a aharad man>o.y parallel proceasor. Gaoa et al. Wore rep«.en« 
™„a.a.agous a«. I. i. therrfce tespcetfally a„b™»,d tat .here is „o ^tivation 

for a person of ordinary sBll in 4e »t » combine LotiW, Frank and Gana e. al.. A. 

any rate as no«d above, no combioaSon of Lod«. Frank and Oans « al. yelds to 

i.v»tio« claimed in cto 9, 10 «.d 27 and to rejection of tose elanna ,s 

traversed. 

The Office Action rejected claims 13, 14 and 22-24 as bemg 
unpatentable overLotito in view of Ebozahy in United States Patent No. 6.421,701. 
As explained m the response filed January 20, Elnozahy teaches a method and 
system for replication support in a remote n^eihod invocation system. As taught in 
colurrm 5, lines 38^6. Elnozahy teaches that his system implements deterministic 
and preemptive threads scheduling. Scheduler 31 allocates instructioBs slices on a 
CPU, where an instructions slice serves as a scheduling unit during which a thread 
executes a prespecified number of instructions, P, before it is preempted. Thus 
scheduling by "instruction slice" means scheduling a thread based upon a number of 
instructions executed, and not based upon a time of execution or a number of 
execution cycles. Elnozahy tiierefore also teaches directly away from the claimed 
invention. 

As explained above in detail, Lotito also teaches away from the 
claimed invention. Consequently, the combination of Lotito and Elnozahy cannot 
lead a person of ordinary skill in tiie art to the claimed invention, because the 
references respectively, and when combined, teach directiy away. 

Lotito teaches execution time control based on priority within a 
window limited by hardware interrupts. Elnozahy teaches scheduling based on a 
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..... of—, to be executed. T.e co— n of Lotito B^o^y 

.ass and the n..b. of in.— execute. tbe w.do. .^mted b^^ 

eonsecu.veb.dw.einte^p.. ^^^^ ^ ^^^^^^^ " " 
teacbes directly away fro. tbe invention claimed in cla^n. 13. 14 and 22-24, and 
therejection of claims 13, 14 and 22-24 is traversed. 

Claims 15-20 and 32-36 were rejected under 35 U.S.C a. bemg 

unpatentable over Lotito in view of George et al. 

M explained above. Lotito teaches away from the claimed invention. 
George et al. teaches a hardware-configured operating system kernel 
having a parallel-searchable event queue for a multitasking processor. 

The Office Action expresses the position that George et al. teaches a 
timer queue being used to queue processes in a wait state until a predetermined 
process removal time has expired, when a variable for storing a process storage 
time m the timer queue is defined, with reference to Fig. 2, element Tl 201. 
However, the Office Action ignores certain limitations of claim 15. In particular, 
claim IS claims "defimng a variable for storing a time at which the next process is 
to be removed" - and -re-computrng a time at which a next process is to be 

removed fi:om the timer queue". 

In contrast, George et al, teach that "At predetemiined clock-tick 
intervals, T.. the linked^ist of TCBs is searched". Consequently, as understood by 
any person skilled in art. the linked-list taught by George et al. is searched at every 
predetermined clock-tick interval. George et al. neither teach nor suggest a vaxiable 
time that is recomputed each time a process is removed from the timer queue. 

The Office Action also asserts that George et al. teach recomputmg a 
tnne at which a next process is removed from the timer queue and storing the 
recomputed time in the variable. This is clearly an inappropriate interruption of the 
claim since the claim defines the recomputed variable as being distinct from a 
removal time associated with each process m the timer queue. George et al. teach 
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^„„^„ti„g the mnoval ti»>=. >^ no. a vamWe «me to, r«noving a aext process 
eon, timer queue, Cons^y. <he eombination of Loti«. e. al. and George e, 
al teach directly away ftom the claimed biventira. 

Furthermore, mfh aspect to, for example, claim 1 6, G«.rBe et al. fa.1 
,0 teach or suggea, -computing a delay toe specified hy a process «> ^ " 
the queue". The Office Acdon aasets that computi-g a deUy time is specifiedby ihe 
proceas Wo U*- ™s variable Wq uaed, however, for compafug a 
posidon in which a proc«a is ,0 be inserted into a linked-list. Wo ia in no way 
associated with replacing a variable for storing a time at which a next process .s ,0 

be removed from the timer queue. 

For at least these reasons, the i^ection of claims 15-20 is traversed, 
Claiins 32-36 are claims to a machine that performs the steps of the 

n^ethocU of claims 15-19. The rejection of claims 32-36 is therefore likewise 

traversed, 

In view of the amendments made to claims 1, 15 and 21 and for 
reasons set forth above in detail, claims 1-36 pending in this application are 
considered to be in a condition for immediate allowance. Favourable 
reconsideration and early issuance of aKotice of Allowance are therefore requested, 

Respectfully submitted. 



By. 



Registration No.40,388 
Attorney for Applicant 
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Address: OGILVY RENAULT 
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